Asymptotic Blocking Probabilities in Loss Networks with Subexponential Demands
نویسندگان
چکیده
The analysis of stochastic loss networks has long been of interest in computer and communications networks and is becoming important in the areas of service and information systems. In traditional settings computing thewell-knownErlang formula for blocking probabilities in these systems becomes intractable for larger resource capacities. Using compound point processes to capture stochastic variability in the request process, wegeneralize existingmodels in this framework andderive simple asymptotic expressions for the blocking probabilities. In addition, we extend our model to incorporate reserving resources in advance. Although asymptotic, our experiments show an excellent match between derived formulae and simulation results even for relatively small resource capacities and relatively large values of the blocking probabilities.
منابع مشابه
Tandem queues with subexponential service times and finite buffers
We focus on tandem queues with subexponential service time distributions. We assume that number of customers in front of the first station is infinite and there is infinite room for finished customers after the last station but the size of the buffer between two consecutive stations is finite. Using (max,+) linear recursions, we investigate the tail asymptotics of transient response times and w...
متن کاملA Two-Threshold Guard Channel Scheme for Minimizing Blocking Probability in Communication Networks
In this paper, we consider the call admission problem in cellular network with two classes of voice users. In the first part of paper, we introduce a two-threshold guard channel policy and study its limiting behavior under the stationary traffic. Then we give an algorithm for finding the optimal number of guard channels. In the second part of this paper, we give an algorithm, which minimizes th...
متن کاملAsymptotic Tail Probabilities of Sums of Dependent Subexponential Random Variables
In this paper we study the asymptotic behavior of the tail probabilities of sums of dependent and real-valued random variables whose distributions are assumed to be subexponential and not necessarily of dominated variation. We propose two general dependence assumptions under which the asymptotic behavior of the tail probabilities of the sums is the same as that in the independent case. In parti...
متن کاملWeighted Sums of Subexponential Random Variables and Their Maxima
Let {Xk, k = 1, 2, . . .} be a sequence of independent random variables with common subexponential distribution F , and let {wk, k = 1, 2, . . .} be a sequence of positive numbers. Under some mild summability conditions, we establish simple asymptotic estimates for the extreme tail probabilities of both the weighted sum ∑n k=1 wkXk and the maximum of weighted sums max1≤m≤n ∑m k=1 wkXk , subject...
متن کاملBlocking Probabilities in Mobile Communications Networks with Time-Varying Rates and Redialing Subscribers
Call-blocking probabilities are among the key performance measures in mobile communications networks. For the analysis of these blocking probabilities, mobile networks can be modelled as networks of Erlang loss queues with common capacity restrictions dictated by the distribution of frequencies over the cells of the network. However, due to the time-varying load offered to the cells of such net...
متن کامل